Constraint-Based Categorial Grammar

نویسندگان

  • Gosse Bouma
  • Gertjan van Noord
چکیده

We propose a generalization of Categorial Grammar in which lexical categories are defined by means of recursive constraints. In particular, the introduction of relational constraints allows one to capture the effects of (recursive) lexical rules in a computationally attractive manner. We illustrate the linguistic merits of the new approach by showing how it accounts for the syntax of Dutch cross-serial dependencies and the position and scope of adjuncts in such constructions. Delayed evaluation is used to process grammars containing recursive constraints.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Nontransformational Grammar

The class of nontransformational generative grammars comprises frameworks that share many of the broad goals espoused in early transformational work (e.g. Chomsky 1957) but use different devices to pursue these goals. This class of grammars can be divided into three principal subclasses. The family of feature-based approaches, also known variously as ‘unification-based’, ‘constraint-based’ or ‘...

متن کامل

A constraint-programming approach to parsing with resource-sensitive categorial grammar

Parsing with resource-sensitive categorial grammars (up to the LambekVan Benthem calculus LP) is an NP-complete problem. The traditional approach to parsing with such grammars is based on generate & test and cannot avoid this high worst-case complexity. This paper proposes an alternative approach, based on constraint programming: Given a grammar, constraints formulated on an abstract interpreta...

متن کامل

Incremental Interpretation and Combinatory Categorial Grammar

The paper is organised around a particular problem of ana­ phoric definite reference. A solution to this problem requires sen­ tence processing which allows semantic representations to be evaluated incrementally, as a phrase is read from left to right. The paper shows how a proposal made by Mellish (1985), to regard incremental semantic evaluation as a constraint satisfaction task, can provide ...

متن کامل

Generalizing Dimensionality in Combinatory Categorial Grammar

We extend Combinatory Categorial Grammar (CCG) with a generalized notion of multidimensional sign, inspired by the types of representations found in constraint-based frameworks like HPSG or LFG. The generalized sign allows multiple levels to share information, but only in a resource-bounded way through a very restricted indexation mechanism. This improves representational perspicuity without in...

متن کامل

Tibor Kiss and W . Detmar

This volume presents eight investigations into the grammar of Germanic languages. The approaches are based on the constraint-based architectures of Lexical-Functional Grammar (LFG, Bresnan, 1982a) and Head-driven Phrase Structure Grammar (HPSG, Pollard and Sag, 1994), which share the idea that declarative constraints are used to describe the syntactic, semantic, and other properties of linguist...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/cmp-lg/9404007  شماره 

صفحات  -

تاریخ انتشار 1994